The space L 2 on semi-infinite Grassmannian 

over finite field 

Yury A. Neretii^] 



We construct a GL-invariant measure on a semi-infinite Grassmannian over a fi- 
nite field, describe the natural group of symmetries of this measure, and decompose 
the space L 2 over the Grassmannian on irreducible representations. The spectrum is 
discrete, spherical functions on the Grassmannian are given in terms of the Al Salam- 
Cl^ Carlitz orthogonal polynomials. We also construct an invariant measure on the corre- 

sponding space of flags. 



1 Results of the paper 

1.1. Group GJj(£ ffi £°). Let F g be a finite field with q elements. Denote by 
I the direct sum of countable number of ¥ q . Denote by £° the direct product 
of countable number of ¥ q . Consider the linear space I ffi i° equipped with the 
natural topology. Denote by GL(£ © £°) the group of all continuous invertible 

linear operators ^ ^ in £ © £° . A description of this group is given below in 

Section 2. 

There is a natural homomorphism 8 : GL(£ © £°) — >■ Z defined by 



a b 
c d 



dim(£/a£) - dim(kera) = -(dim(£° /d£°) - dim(kerd)). 



Denote by GL°(£ © £°) the kernel of this homomorphism. 

1.2. Semi-infinite Grassmannian. For any infinite matrix T over ¥ q 
consider the subspace in £ © £° consisting of vectors v © vT g £ ffi £° . Denote by 
M. the set of all subspaces in £ © £° having such form. We say that a subspace 
M in £ © £° is semi-infinite if there exists L £ M such that 

a(L) := dim L/{L n M) < oo, /3(L) := dim M/{L n M) < oo. 

We say that 

Dim(L) := a{L) - /3(L). 

is the relative dimension of L. Denote by Gr the set of all semi-infinite sub- 
spaces, by Gr" the set of subspaces of relative dimension a. For any g £ 
Gh{£ © £°) and semi-infinite L we have 

Dim(ig) = DimL + 9(g). 

Therefore, GL°(£ ffi £°) acts on each Gr Q . This action is transitive. 

1.3. The invariant measure on Grassmannian. 



1 Supported by the grant FWF, P22122. 



1 



Theorem 1.1 a) There exists a unique up to a scalar factor finite GL°(^©^°)- 
invariant Borel measure fj, on Gr°. 

b) The restriction of the measure \i to the cell M ~ F^° xoc is the product 
measure on the countable product of W q . 

c) If we normalize fi by the condition fi(M) = 1, then the total measure of 
the Grassmannian is 

oo 

MGr°) = na-^r 1 . 

1.4. An intertwining operator. For L e Gr° consider the set Sl of all 

semi-infinite subspaces K E Gr° such that 

dim L/{Lf)K) = 1 dim K/(LHK) = 1. 

Proposition 1.2 There is a unique probabilistic measure vl on invariant 
with respect to the stabilizer of L in Gh(l (&£°). 

Theorem 1.3 a) The operator 

Af(L) = f f(K)dv L (K) 



is a bounded self-adjoint GL(^ £°) -intertwining operator in L 2 (Gr ,^). 

b) The spectrum of A is the set {1, q , q~ 2 , q~ 3 , . . . }. 

c) The representations of GL(£ (& £°) in the eigenspaces 

A/(L) = q-\f(L) (1.1) 

are irreducible and pairwise nonequivalent. 

1.5. Spherical functions on the Grassmannian. Denote by P C 
GL(£ 8 1°) the stabilizer of the subspace Offlf. 

Proposition 1.4 Orbits o/P on Gr° are enumerated by 

k := dim(Ln(0 8O) 
(k — 0, 1, 2,. . . ). Measures of orbits are 



m=i(i-9- j ") 2 



Theorem 1.5 a) Any irreducible GL(£(B£°)-subrepresentation in L 2 (Gr°) con- 
tains a unique P -invariant function. 

b) The P-invariant function in the eigenspace A/ = q~ a f as a function of 
k is given by the Al-Salam-Carlitz polynomial 



V^Hq^q- 1 ) = (-i) a q a{a - 1)/2 2 



q a ,q k _i _ 

;q ;q 
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1.6. Measures on flags. Let [a, f3] be a segment of Z. We denote by 
Fl[a, j3] the space of all flags in I © £° of the form 

L a C L a+ i C •• • C Lp, Lj G Gr J . 

We also allow infinite segments (—00,00), [a, 00), [— co,/3]. 

Proposition 1.6 For any segment I C Z £/iere is a unique GL(£©£ )- invariant 
measure on Fl[I]. 

1.7. On groups of infinite-dimensional matrices over finite fields. 

Now there is a relatively well-developed and relatively well-understood repre- 
sentation theory of infinite-dimensional classical groups and infinite symmetric 
groups. In a strange way, this is not so for groups of infinite matrices over finite 
fields. In 1976 Skudlarek [2] tried to extend Thoma's work on characters of 
infinite symmetric group to GL(oo,F 9 ), but his result was negative (the latter 
group has no non-trivial characters). Some positive results were obtained by 
Vershik and Kerov [T7] , [T8] . Their main object is the group of infinite matrices 
having only finite number of nonzero elements under the diagonal. Other group 
of works is [5]- [5], some our standpoints arise from [5]. 

In a certain sense the present paper is the analog of works on 

1) projective limits of complex Grassmannians [13], classical groups, and 
symmetric spaces, [TU] (also [TT], Section 2.10), pQ; 

2) projective limits of symmetric groups, [6]; 

3) projective limits of p-adic Grassmannians, |12) . 

However, our construction is not precisely a projective limit. Also, pre- 
limit constructions in l)-2) are analysis on groups and symmetric spaces. In 
our case, the pre-limit objects are representations of GL(N,¥ q ) induced from 
maximal parabolics (the real analog is |16j). the explicit decomposition of such 
representations was obtained by Zhornovsky and Zelevinsky [19 and by Stanton, 

m- 

1.8. Notation. 

— F* is the multiplicative group of the field ¥ q . 

— #5* is the number of elements of a finite set 5*. 

2 Linear operators in the spaces £, £°, l®t° 

Here we examine the group GL{£®(°) of invertible linear operators in £®£°. In 
particular, we get toy analogs of Fredholm index theory and of Banach's inverse 
operator theorem. 

2.1. The spaces £ and £° . Denote by £ the direct sum of countable number 
of Fq. In other words, £ is the linear space of formal linear combinations 

v = v\e\ + w 2 e 2 + . . . , 
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where ej are basis vectors and Vj € ¥ q are for all but finite number of Vj . We 
equip t with the discrete topology. 

Denote by £° the direct product of countable number of ¥ q . In other words, 
£ is the linear space of all formal linear combinations 



where fj are basis elements and sequences u>j € ¥ q are arbitrary. We equip 
¥ q with the discrete topology. Then the direct product £° becomes a compact 
totally disconnected topological space. We have obvious embedding £ — > 1°, 
evidently the image is dense. 

The spaces £ and £° are dual in the following sense: 

— any linear functional on £ has the form h w (v) = ^2 v j w j f° r some w G £°; 

— any continuous linear functional on £° has the form h v (w) — "^WjVj for 
some w £ £° . 

Lemma 2.1 Any closed subspace in £° is an annihilator of some subspace in £. 

Proof. Here can refer to Pontryagin duality, see, e.g., [5] Theorem 27. 

2.2. Linear operators in £ and £° . Any square infinite matrix A over ¥ q 
determines a linear operator £ — > £° given by v t-> vA, 



Lemma 2.2 A matrix A determines a linear operator £ — > £ if and only if each 
row of A contains only finite number of non-zero elements. 

This is obvious (rows of A are images of the basis vectors ej). By duality 
we get the following statement. 

Lemma 2.3 A matrix A determines a continuous linear operator £° — > £° if 
and only if each column of A contains only finite number of non-zero elements. 

The transposition A n- A 1 is an antiisomorphism ((AB) 1 — B t A t ) of the 
ring of linear operators in £ and the ring of continuous linear operators in £° . 

Lemma 2.4 A matrix A determines a linear operator £° —> £ if and only if A 
contains only finite number of non-zero elements. 

Proof. Let A be an operator £° — > £. By Lemma [2.31 each column of A 
contains only finite number of non nonzero elements. The transposed operator 
also acts £° — > £, therefore each row of A contains only finite number of non- 
zero elements. Assume that A contains an infinite number of nonzero elements. 



W = Wlfi + W2/2 + • • ■ , 




(vidu + + ■ ■ ■ Uiflai + w 2 a 2 2 + • ■ • 



) 
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Consider a sequence , A- 2 , . . . such that Afk d ^ 0. Set of nonzero coordinates 
of each Afkj is finite, therefore we can choose a subsequence Afk jm such that 
the sets of nonzero coordinates are mutually disjoint. Then AJ2 m fk 3 - £ £. O 

2.3. Groups of invertible operators. Denote by Gh(£) and GL(£°) 
groups of invertible continuous linear operators in £ and £° respectively. 

Proposition 2.5 A linear operator A : I I (see Lemma |2.2[) is invertible if 
and only if it satisfies the following additional conditions: 

- any finite collection of rows of the matrix A is linear independent; 

- columns of A are linear independent (i.e., all finite and countable linear 
combinations of columns are nonzero) . 

We emphasize that by Lemma 12.21 any countable linear combinations of 
columns are well-defined. 

Proof. The first condition is equivalent to ker A = 0. The second condition 
means that a linear functional on £ vanishing on imA is zero, i.e. imA = £. 
Under these two conditions the operator A is invertible. □ 

By the duality we get the following corollary 

Proposition 2.6 A linear operator A : £° — > £° (see Lemma |2~5)) is invertible 
if only if it satisfies the following additional conditions: 

- any finite collection of columns of the matrix A is linear independent 

- rows of A are linear independent (again, we admit countable linear com- 
binations of rows) . 

2.4. Fredholm operators in £. We say that an operator A : £ — > £ is a 
Fredholm operator if 



Lemma 2.7 An operator A : £ — > £ is Fredholm if and only if it can be repre- 
sented in the form 

A = giJg2, 

where g±, 52 £ GL(£), and J is a (a + 00) x (j3 + 00) block matrix of the form 



dim ker A < 00 



codimimA < 00. 



Its index is 



ind A := codim im A — dim ker A. 




with finite a and fj. 
Moreover, 



f3 = dim ker A 



a = codim im A 
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Proof. 'If is obvious. 

Let A be Fredholm. We take an arbitrary operator h% € GL(£) sending 
ker A to a subspace of the form ®j < p¥ q ej. Next, take hi G GL(f ) sending 

the annihilator of imA to ®j< a V g fj. Then h^AK^ 1 has the form ^ with 
invertible B. □ 

Proposition 2.8 Let A : I — ► ^ &e Fredholm. Let K : £ ^ £ be a continuous 
operator of finite rank. Then A + K is a Fredholm operator of the same index. 

Proof. Without loss of generality we can assume that A has canonical 

form ^jj ^ . Since rkK is finite, it has only finite number of nonzero columns. 

Therefore, without loss of generality, we can assume that K has only one nonzero 
column. After this a verification is straightforward. □ 

Proposition 2.9 Let A be an operator £ — > £. Assume that there are operators 
B, C : £ ->• £ such that 

AB = 1 + K, CA = 1 + L, 
where K and L have finite ranks. Then A is Fredholm. 
Proof. Indeed, 

ker ,4 c kcr(l + K), imiDim(l + L). 

Proposition 2.10 An operator A : £ — > £ is Fredholm if and only if there are 
finite a, (3 and an invertible matrix ('dilatation') 

p q 

r A 

of size (a + oo) X (/3 + oo). Moreover, 

bxd(A) =a-f3. 

Proof. Arrow => easily follows from Lemma [2771 Let us prove •<=. 
Represent K as a block (f3 + oo) x (a + oo) matrix . Then 

AB = 1 - ry, BA = 1- zq, 
and we apply Proposition 12.91 □ 

Proposition 2.11 Let A, B be Fredholm operators in £. Then AB is Fredholm 
and 

ind(AB) = ind(A) + ind(B). 



G 



Proof. We include A and B to invcrtiblc matrices according Proposition 

EM 

*-(;s). s ={: v b 

Let their sizes be (a + oo) x (/? + oo) and (7 + 00) X (S + 00). If a = 5, then we 
write 

{ V q \ fx y\ _ f* * 
r A) \z BJ U AB + ry 



AB = 



The product has size (7 + 00) x (j3 + 00). Therefore AB + rz is Fredholm of 
index 7 — j3. Therefore, AB is Fredholm of the same index. 
If a > S, we change B to 

~ I 1 ° °\ 

£?' = x y , 

where the unit block has size a — S and multiply AB' . If a < 5, then we enlarge 
A. □ 

2.5. Fredholm operators in 1° . We say that an operator A : i° — > i° is 
Fredholm if ker A is finite-dimensional, imA has finite codimensiord. The index 
is (codimim A — dimker A) as above. 

Proposition 2.12 An operator A : £° — > 1° is Fredholm if and only if A 1 is 
Fredholm in £, 

ind A* = - ind A 

2.6. Linear operators in £ © 1° . Now consider the space £ (B £°, denote 
the standard basis in £ by ej, and the standard basis in £° by fj. 

The dual space is £° ®£. Note that £®£° is a locally compact Abelian group, 
therefore we have a possibility to refer to the Pontryagin duality. In particular, 

Lemma 2.13 Any closed subspace in £ © £° is the annihilator of a closed sub- 
space in £° © £. 

We write continuous linear operators in £ © £° as block (00 + 00) x (00 + 00) 
matrices 

fa b 
°={c d 

(and regard elements of £ © £° as block row matrices) . We also use the notation 

5n .912 
.921 .922 

By Lemmas I2.2H2.4I such matrices satisfy the conditions: 



- Since the space 1° is compact, imA is closed for any continuous A 
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a) Any row of a contains finite number of nonzero elements; 

b) Any column of d contains finite number of nonzero elements; 

c) c has only finite number of nonzero elements. 

2.7. The group GL(£ © £°). We denote by GL(£ © t) the group of all 
continuous invertible linear operators in £ © £° . 



Lemma 2.14 If 

Proof. Let 





b 


c 


d 


p 


9 


r 




0^ 






1 = 


0^ 






1 = 



6 Gli(£ © £°), then a and d are Fredholm. 
be the inverse matrix. Then 



a b 

c d 

P Q 

r t 



P q 

r t 

a b 

c d 



ap + br 

* 

pa + qc 

* 



cq 



dt 



rb + td 



Matrices d, r are finite, therefore br, cq, qc, rb have finite rank. By Proposition 
12.91 a and d are Fredholm □ 



2.8. Generators of GL(£ © £°). Next, we define certain subgroups in 
GL(I©T). 

1) The group GL(2oo,F 9 ) is the group of finite invertible matrices, i.e., 
matrices g such that g — 1 has only finite number of nonzero elements. We 
represent GL(2oo,F 9 ) as a union of subgroups GL(2n,F 9 ) consisting of block 
(n + oo ) x (n + oo ) of the form 

(u v 0\ 

10 

w x 
\Q 1/ 

The group GL(2oo,F g ) is the inductive limit 

GL(2oo,F„)= lim GL(2n,F„). 

n—too 

2) The 'parabolic' subgroup P consists of matrices 

GL(£), d e GL(f). 

3) Next consider an operator J defined by 

eiJ — ej_i, where i ^ 2; 

eiJ = A; 
= A+i- 

Denote by Z C GL(£ © £°) the cyclic group generated by J. 
Now we present two descriptions of the group GL(£ © £°) 



such that a G 



(2.1) 
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Theorem 2.15 The group GL(£(B£°) is generated by the subgroups GL(2oo,F 9 ), 
P, and Z. 

PROOF. Let g e GL(£ © 1°). We choose k such that for g' := J k g the block 
g'n has index 0. A multiplication of the form 



« 0\ fgi, g' 12 \ (v 

I W2I 922 l0 1 



:=g", where u, v £ GL(£), (2.2) 



allows to get 

'0 



511 - \0 1 

(the size of the matrix is (k + 00) x (fc+oo)). We write g 2l as a block 00 x (fc+oo)- 
matrix g' 2 \ = (p q). We set 

'1 0\ 
10 5 ", 
v — g l) 

the size of the first factor is (fc + 00 + 00) x (k + 00 + 00), it is contained in 
GL(2oo,F g ). In this way, we get 

s£ = (p 0) 

(other blocks are the same). The rank of p is A;. We choose k linear independent 
rows of p and permute them with first k rows of g'{[ (this corresponds to a 
multiplication by a certain element of GL(2oo,F g )). Thus we get a new matrix 
g IV with 

iv fh N 



0n - i n 1 



Repeating the operation (|2.2|) , we can get g\ x = \ \ , g 21 = (p' 0) . After 
this we kill p' by 

1 0> 



i VI := I 10 



and get a matrix of the form 



9 VI 



-p' 1. 



1 z 
y 



This matrix is contained in P. □ 

The proof gives slightly more strong statement, which is necessary for us 
below. 

Corollary 2.16 Any element o/GL° can be represented as 

g = hqr, where h 6 GL(£), p £ GL(2oc,F g ), r E P. 
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2.9. The inverse operator theorem. 

Theorem 2.17 If a continuous linear operator g in £ © £° is bijective, then g 
is invertible. 

Proof. Since the block c is finite, the image of © £ ° is contained in some 
subspace 

The subspace £°g is compact, therefore it is a closed in H . For any closed 
subspace L C H the dimension H/L is finite or continual. On the other hand 
the dimension {£ © £°)/£° is countable, therefore the dimension (£ © £°)/£°g is 
countable. Thus, dim(H/£ g) is finite. Applying an appropriate element of 
GL(2oo,F g ) we can put £°g to position 

Applying an appropriate power J s we can assume = £°. The map g : ^° — ?> 
£°<7 is continuous. Therefore the inverse map g^ 1 : £° g — > £° is continuous. Since 
{£ © £°)/£°g is discrete, the map g" 1 is automatically continuous on the whole 

e®£°. □ 



Proposition 2.18 Let g be a continuous operator in £(Bi° , kerg = 0, and img 
be dense. Assume that 

dim 1 1 \£° r\£°g) 

is finite. Then g is invertible. 

Remark. The last condition is necessary. Consider the spaces V = £®£®£° 
and W = £ © £° © £° (both spaces can be identified with I © £°). Consider the 
operator A : V —> W defined by the matrix 




Then ker A = and im A := £ © £° © £ is dense in W. But A is not invertible. □ 

Proof. As in the proof of Theorem 12.171 we can assume £°g — £° . Thus 
(£ © £°)/£°g is a space with discrete topology. Since the image of g is dense, g 
must be surjective. □ 

2.10. The subgroup GL°(£®£°). 

Theorem 2.19 Let f° range in GL(£®£°). 
a) ind a + ind d = 0. 
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b) The map 

\ } = ind t 

v c a, 

is a homomorphism G"L(£ © £°) — > Z. 

c) The homomorphism 9 is also determined by the conditions 

9(g) = 0, i/seP; (2.3) 

9(h) =0, ifh E GL(2oo,F 9 ); (2.4) 

e(j) = i. (2.5) 

Proof, b) Let ^ M be the inverse matrix, 

a b\ fp Q\ ( ap + br * 
c d J \r t J \ * * 

By Proposition 12 . 1 ll ap is Fredholm and indap = ind a + ind p. The matrix r 
is finite, br has finite rank. Therefore ind(ap + br) = ind ap. 
c) is obvious. 

a) 8(g) := — mdd also is a homomorphism G~L(i © 1°) Z. We have 
%) = %) on generators Ip ^ -lpTS] ) . Therefore = 0. □ 
We denote by GL°(£ (B (°) the kernel of the homomorphism 9. 



3 The semi-infinite Grassmannian 

3.1. The Grassmannian. We use alternative notation for the following sub- 
spaces in £ (B i° : 

V:=£®0, W:=0®£°. 

We define the semi-infinite Grassmannian Gr as the set of all subspaces in 
I © £° having the form 

L = Vg, where g = f° ^ e GL(<? © f ), (3.1) 

i.e., Gr is the GL(£ © £°)-orbit of T. 

We define the relative dimension of L as 

Dim(L) := ind(a) = 9(g). 

By definition, 

DimL/i = DimL + 0(/i), L e Gr, ft, e GL(l®t). 

We denote by Gr° the GL°(£© r)-orbit of V. It consists of elements of Gr 
having relative dimension 0. 

The following lemma implies that Dim L does not depend on the choice of g 
in HQ . 
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Lemma 3.1 Let L G Gr. Denote by p(L) the projection of L to V along W. 
Then 

DimL = dim(L H W) — dim(V/p(X)). 
Proof. The subspace (|3.1|) consists of vectors 

va © vb, where v ranges in V. (3-2) 

We have LC\W — (kera)6. The operator b does not vanish on kera, otherwise 

kerg ^ 0. Therefore dimL PI W = dim kera. 

On the other hand p(L) = vaxa. □ 
Consider a linear operator T : I — > t° . Consider its graph graph(T) C £®£° , 

i.e., the set of vectors of the form v © vT. Denote by M. the set of all such 

subspaces in I © i° . 

Lemma 3.2 a) M C Gr . 

b) If a in (|3.ip is invertible, then T — a~ l b. 

c) If a + Tc is invertible, then 

graph(T) ^ - graph((a + Tc)-\b + Td)) (3.3) 

d) Let a + Tc be invertible. Consider the images V , W of subspaces V and 
W under ^ ^dj ' s P aces cons i s ti n 9 of vectors va(Bvc and wb®wc, where 

v ranges in V and w ranges^ in W. Then the subspace graph T C V © W is a 
graph of an operator V W , whose matrix is (a + Tc)~ l {b + Td). 



Proof, a) We set g 



b) In (|3.2p we set v' = av and get v' © v'a~ 

c) We write 



(v vT)(® b ^j = (v{a + Tc) v{b + Td)) 



and set v' = v(a + Tc). 

d) is a reformulation of c). 

3.2. A characterization of elements of Gr. 



□ 



Lemma 3.3 a) Let L = Vg G Gr, M be a subspace in L, dim L/M < oo. 
Then M G Gr. 

b) Let L G Gr, let N D L be a subspace in t © 1° such that dim N/L < oo. 
Then N G Gr. 

c) If L D M are elements of Gr, then 

DimL = DimM + dim L/M. 
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PROOF. Let us prove a). Mg 1 is a subspace in V. Consider an invcrtiblc 
operator h in V ~ £ such that 

M 5 - 1 /i- 1 =0F 9 e j 

Then M = VJ k hg. □ 

Proposition 3.4 For any subspace L G Gr there exists M e M such that 
dim L/(L n M) < oo, dimM/(i n M) < oo. 

Proof. Let i = V ( a Y\. First, consider an (infinite-dimensional) 



c G? I 

complement X C V to kera and consider the subspace V := Xg. We have 

l' n w = o. 

Consider the projection p(L') to V along VF. Consider a (finite-dimensional) 
complement Z of p(L') in V. Set L" := L' © Z. We have = F and 

L" HW — -0. Thus L" eM. □ 

3.3. Atlas on Gr. Consider finite subsets f2 and S in N. Consider the 
following subspaces V[fi, 5] and W[Ct, E] in £®£°: 



V[Sl, E] := (0 F 9 e 2 ) ® (0 ¥ q fj) , (3.4) 
i^n ' jes 

W[fi,H]:=(0F,e j )e(0F,/ j ) (3.5) 

(sums are topological direct sums). We have 

£®£° = V[fi,S]e W[fi,3]. 

Denote by A^[fi,S] the set of all subspaces, which are graphs of operators 
V[fi, S] -»• W [Q, S] . Notice that 

V = V[0,0], W = W[0,0], M=M[0,0]. 

Theorem 3.5 Gr = \J nscZ M[n,E]. 

Consider a union NUN' of two copies of N, we assume that the first copy 
enumerates vectors ej and the second copy vectors /j. Denote by 5(200) the 
group of finite permutations N U N'. For each element of 5*(2cxd) we write 0-1 
matrix (an element of GL(2oo,F g )) in the usual way. We also add the following 
permutation to the group 5(2oo): 

► e 2 ->• ei -)• fx ->• h ->• • • • 

It corresponds to the element J 6 GL(i?©i? ). Thus we get the extended group 
Z k 5(2oo). 
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Lemma 3.6 An element a £ I x 5(200) c GL(^ © £°) send a chart M[Q, 3] 
to the chart M.[Qi,Si], where 

[(N\n)us]<r = (N\n 1 )uSi. 

This is obvious. 

Proof of Theorem 13.51 The chart M[0,0] is contained in Gr. By 
Lemma [3~6l all charts .M[f2,S] are contained in Gr. 

Let us prove C. Let L £ .M[f2,3]. Let M have codimension 1 in L. We wish 
to show that M is contained in some M.[Cl', 3']. Consider the projection p(M) 
of M to V(0, 5) along W(Q, 3). It is determined by an equation 

^ otjVj + PiWi = 0, where u 3 -ej + ^ lOj/j 6 L 
If some 7^ 0, we can take f2' = fi U {j}, 5' = 3. If some /3j 7^ 0, we can take 

si' = n, h' = s\{»}. 

Next, let LGjV|[!], 5] has codimension 1 in K. We wish to show that K is 
contained in some set M.[W, 3']. We add a vector 

to L. But this vector in not canonical, we can eliminate part of coordinates and 
take 

ft = J2^ e i + J2 S iff 

jen i<£E 

If some 7j ^ 0, we can exclude {j} from f2. On the other hand, if some fa 7^ 0, 
we can add i to 3. 

It remains to refer to Proposition [3T] □ 



4 The measure on Grassmannian 

4.1. The measure /i. Note that each chart A^[f2, 3] is a direct product of 
countable family of ¥ q . We equip each chart by the product measure. 

Theorem 4.1 a) There is a unique a -finite measure fj, on Gr coinciding with 
the standard measure on each chart A4[Q, 3]. 

b) This measure fi is GL(£ © f) -invariant. 

c) The measure of Gr° is 

00 

M (Gr°) = n(l-^r 1 - (4-1) 

3=1 

d) Denote by Ok the set of all L £ Gr° such that dimL (1 W = k. Then 

= nfc ?~* ( 4 - 2 ) 
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The proof occupies the rest of this section. 

4.2. The measure on £°. We equip F 9 with uniform probability measure 
(the measure of each point is 1/q). We equip 

t = F q X ¥ q X ¥ q X . . . 

with the product measure. Note that this measure is the Haar measure on the 
compact Abelian group £° . We have natural maps ir n : 1° — > F™ given by 

(vi,v 2 ,v 3 ...)-> (vi, . . . ,v n ). 

A cylindric subset in £° is a set which can be obtained as a preimage of a subset 
S in F™ for some n. Finite unions and finite intersections of cylindric subsets 
are cylindric. 

Proposition 4.2 The group GL(I°) acts on £° preserving the measure. Images 
and preimages of cylindric sets are cylindric. 

This is obvious. 

4.3. The measure on projective space. Consider the projective space 
f£° = (£° \ 0) /F* . Consider the map £° -> f£° defined a.s. Denote by x 
the image of the measure under this map. We have a quotient of an invariant 
finite measure by an invariant partition (w ~ w' iff w' = sw, where s £ F^). 
Therefore we get the following trivial statement. 

Proposition 4.3 The measure h on F£° is GL(£°)-invariant. 

4.4. The measure on M. The set M also is an infinite product of F 9 , we 
equip it with the product measure. Let us examine transformations 

h ^:T^{a + Tc)-\b + Td) 

of M. 1 see Lemma 



Lemma 4.4 The group P acts on M by measure preserving transformations. 
They send cylindric sets to cylindric sets. 

Proof. Since c — 0, we have transformations 

" b )\ -.T^a-H + a^Td 
dj 

defined on the whole M.. In fact we have the product of transformations of 3 
types corresponding to matrices l)'(o d)'(o 1 
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The transformations T i— > a _1 T act column-wise. Precisely, denote by t^\ 
t^ 2 \ . . . , the columns of T. Each column ranges in the space 1°, thus we can 
write M. — 1° x 1° x . . . . Our transformation is 

(tW,tW,...)^(a-HW,a-HM,...) 



and we refer to Proposition 14. 2 1 

Similarly, the transformations T i— > Td act row-wise. 

The transformations T i— >• T + b are simply translations on the compact 
Abelian group M. □. 



Lemma 4.5 Let 



a b 
c d 



E GL°(£ Then the set R of all T E M such 



that det(a + Tc) = is cylindric. The map T H> (a + Tc) 1 {b + zd) is measure 
preserving outside R. 



Proof. First, let I , J e GL(2oo,F 9 ). We represent each block of 



a b 
c d 

matrix has the following structure 



as a block (N + oo) x (JV + oo)-matrix. For sufficiently large N this 



fan 





hi 


°^ 





1 








Cll 





du 













V 



Then our transformation has the form 



T'21 T22 

an 
1 



Tii T12 
T21 T22 



en 




'on + Tii cii N 

221 C11 1, 

(an + TnCii)"" 1 
v — T'21 cii (011 + Tncii) 

(an +Tiicii)- 1 (6ii +Tiidii) 



bn 




Tn 
T21 



Tl 2 

T22 



du 
1 



6ll+Tudll Ti2 N 

Tbidn T22 y 

0\ (bu+Tudu T12 
l) V Tbidii T 2 2 y 

(an +TiiCii)- 1 Ti: 



T21 [-cii(on +Tiicii)- 1 (6n + Tudn) + du] -T 2 icii(aii +Tiicii)- 1 r 1 2 +T22 

We observe that the set R is determined by the equation det(a + Tudn) = 0. 
Evidently, this set is cylindric. Fix Tn outside 'surface' det(a+Tndn) = 0. The 
set Tn — const is a product of 3 spaces F^ xo °, F^° xAf , F^° xo ° corresponding 
blocks Tia, T 2 i, T 22 of T. 

The transformations T12 1— > (an + TiiCu) - T12 are column-wise (columns 
have length N). 
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The transformations T 2 \ M> T 2 i [— Cu(on + T , nCn)~ 1 (6n +Tndn) + dii] 
are row-wise. Rows have length AT. The matrix in square brackets is invertiblc. 
Indeed, 

O^detf 011 \ ll ')=&et( aXX tl ll T h A = 

= det(a + zc) det [-cn(an + TuCn)^ 1 (bu + Tndn) + dii] 

It remains to examine transformations 

T22 — > — 22iCn(an + Tucii) 1 Ti2 + T22- 

First, let k,l > N . The new matrix element ifcz of T depends only on elements 
t a ,p with a ^ k, f3 ^ I. Therefore the preimage of any cylindric set is cylindric. 
We can apply the same argument to the inverse transformation and get that 
the image of any cylindric set is cylindric. 

Next, for fixed T12, T21 the transformation of T22 is a translation. Therefore 
it preserves the measure. 

Now let ^ 6 GL°(^ © 1°) be arbitrary. We refer to Corollary of 

Theorem I2.15[ recall that each element of GL° can be represented as 

g = hqr, where h G GL(£), p G GL(2oo,F 9 ), r G P. 

By Lemma [4.4l /t and r act on Ai by measure-preserving transformations defined 
everywhere, hence the lemma reduces to the case examined above. □ 

Each chart A4[fl, S] is the space of square matrices, we equip a chart JW[f2, H] 
by the product measure 

Lemma 4.6 The measures //u,h and (Xn>,3' coincide on M[fl,E] H M.[Cl',E']. 

Proof. Consider charts A4[0, 0], .M[f2,S]. Consider a transformation of 
£®£° sending V[0, 0] to V[fi, 3] and W[0, 0] to W[fi, 3] (we can take a finite 
permutation of coordinates, see Lemma l3~6|) ) . Lemma 13721 d gives an expression 
for coordinate of graph(T) in the chart A4[f2,S]. It is linear-fractional. By 
Lemma [43] this map is measure-preserving. □ 

Corollary 4.7 The measure (i is well-defined. 

Let g e GL(£ © £°). To each T e M[0,0]we assign the coordinate of the 
subspace graph(T) in .M[f2, S]. Thus we get a partially defined map Ai[0,0] —> 
Mp,E] 

Lemma 4.8 This map is measure preserving. 

Proof. Indeed, according Lemma l3~2l this map is linear-fractional. □ 

Corollary 4.9 The measure fi is GL(^ © £°) -invariant. 
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4.5. Uniqueness of /i. We have a natural Borel structure on each chart 
and therefore a natural Borel structure on Gr. 



Proposition 4.10 a) A GL°(£ © 1°) -invariant finite or a -finite measure on 
Gr J coincides with fi up to a constant factor. 

b) A GL(£ © £°) -invariant a-finite measure v on Gr defined on all Borel 
sets coincides with fi up to a constant factor. 

PROOF. The restriction of v to M[£l,E] ~ ]p^°x°° mus t be invariant with 
respect to all translations. Therefore it is the product measure up to a constant 
factor. By Lemma [4.61 these factors are common for all O, 3 with #f2 = jfS. 
Therefore the measures on each Gr 7 coincides with /i up to a constant factor. 

The transformation J identifies Gr-* and Gr'^ . □ 

4.6. Finite Grassmannians. Denote by Gr^ the set of all fc-dimensional 
subspaces in the linear space F™. Let Gr m be set of all subspaces in F™, 

m 

Gr m = |_J Gr k m . 

3=0 

We need some simple facts (see, e.g. [2]) about such Grassmannians. 

1) Number of elements in GL(m,F 9 ) is 

m m 

2) Denote by P — P n C GL(2n, ¥ q ) the stabilizer of the subspace © F™ in 
¥ q n . The number of elements of is 

#GL(2rc,F g ) _ 7 2» „ 2 II"=i(l-g-"- J ") 

Indeed, Gr^ is a GL(2n, F 9 )-homogeneous space, the subgroup P consists of 
(n + n) x (n + n)-matrices ^ ^ , where a, € GL(n, F g ) and 6 is arbitrary. 

3) Consider the set Ok{n) of all subspaces L £ Gr^ that have fc-dimensional 
intersection with W := ©F™. The number of elements of this set is 

#0k[n) -ihi- k ^- q — njLxd-^) 2 ( } 

Indeed, the stabilizer Q of a pair (L, M) of subspaces stabilizes also L R M, 
L + M and the decomposition of (L + M)/(L D M) into a direct sum 

(L + M)/(L n M) = L/(L n M) © M/(L n M) 
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Therefore Q consists of invertible matrices of size k+(n — k) + (n — k) + k having 
the following structure 

/* * * *\ 
* * 
* * 
\0 */ 



The desired number is 

4) We regard ¥ 2 q n as a direct sum V n © W n := F™ © F™ set 



□ 



7:=0] 



i=i 



Next, for subsets fi, 3 e {1, 2, . . . , n} such that #0 = #3, we define subspaces 
V n [fl, 3], W„[Q, 3] as above, (pT4" |) - (j53j) . As above, we define a chart M n [Q, 3] c 
Gr^ as the set of graphs of operators V n [Cl, 5] — > W n [fl, 5]. 

We define a uniform measure fj, n on Gr^ by the assumption: for any set 
S C Gr 2n , 

MS) = — ■ 

In particular, the measure of any chart .M n [f2, 3] is 1. 

4.7. The map Gr — > Gr„. Consider the the following subspaces X n and 
Y n in£©r: 

x n ■= FJj F n := F ?ei © W q fj . 

j>n i^n iGN 

We have an obvious isomorphism 

Y n /X n ~ Ff . 

For L G Gr° we define 7r„(L) S Gr2„ as the image of L n y rl under the map 
Remark. A dimension of n n (L) can be arbitrary between and 2n. □ 
Lemma 4.11 a) If CI, E C {1,2, ... , n}, and L £ Ai [CI, 5], then dim.7r n (X) = 



b) Moreover, under the same condition 

n n (M[Ct,3}) = M n [Cl,Z] 

and f/ie image of the measure \x on _M[f2,S] is the measure fi n on A4[Cl,E]. 

c) Any cylindric subset in Ai[Cl, 3] is a ir n -preimage of a subset in A4 n [Cl, 5] 
for sufficiently large n. 
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This is straightforward. 

Denote by U n the following subset in Gr°: 

U n = |J Mp,E] 

fi,5c{l,2,...,n} 

Let <p be a function on Gr^. Consider the function ip* on Gr° given by 

I otherwise 

Remark. The preimage of Gr^ under the map 7r„ is larger than U n . □ 

Denote by T n the set of functions on Gr° that can be obtained in this way. 
Obviously, F n+ i D T n . 

Lemma 4.12 a) The map n n : U n — > Gr^ commutes with action o/GL(2n,F 9 ). 

b) U„Z4 = Gr°. 

c) U n J- n is dense in L 2 (Gr a ). 

This is obvious. 

Corollary 4.13 The total measure o/Gr° is finite and equals (|4.ip . 
Proof. 

M (Gr°) = lim U n = lim fi n {G^ n ), 

n— >oo n— >oo 

and we apply (|4.3I) . □ 

Corollary 4.14 XTie measure of Ok is given by (14. 2[) . 

PROOF. Let i e Gr°. We have C F„. On the other hand for large n, 
we have L n X n = (since L n W is finite-dimensional). Therefore, starting 
sufficiently large n we have 

dim(7r„(L) n W n ) = dimi n W, 

Therefore 

n{O h ) = lim O k (n) 

n— >oo 

and we apply (|4.4I) . 
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5 Decomposition of L 2 (Gr°) and 
Al-Salam— Carlitz polynomials 

The group GL°(£ © t°) acts in L 2 (Gr°) by changes of variables 

p(g)F(L) = F(Lg). 

Here we decompose this representation. 

5.1. Operator of average. Let L E Gr. Denote by 

— £^ the set of all subspaces K C L such that dim(L/K) = 1; 

— £^ the set of all spaces N € Gr such that N D L and dim N/L = 1; 

t 

— Tr L the set of subspaces M € Gr such that 

dim L/(L n M) = 1, dim Mj (L n M) = 1. 

Lemma 5.1 Let L e Gr, "P L C GL(£ © f ) fee </ie stabilizer L in GL(£ © T). 

a) There is a unique V(L) -invariant probability measure o~\ on the space 

b) There is a unique V(L) -invariant probability measure a^ L on the space Si. 

c) There is a unique ViV) -invariant probability measure a\ on the space 

Proof, b) Without loss of generality we set L — V . The group V consists of 

matrices ^ ^ . Subspaces of codimension 1 in V are determined by equations 

^2 ctjVj = 0, where v j e j € V and a = (ai, «2, ■ • ■ ) is in 1° . Therefore the set 
of subspaces K is the projective space PF^° ~ [1° \ 0) /F* and equipped with a 

canonical measure see Proposition 14.31 Matrices 0^ fix all elements of 
V and therefore act trivially on the projective space F£°. The group of matrices 
q ^ acts by projective transformations and therefore preserve the measure 

a) Again, without loss of generality we set L = V. The quotient space 
(£®£°)/V is isomorphic to 1° . Therefore overspaces M D L are enumerated by 
points of 

c) The existence of the measure follows from b) and c). The space Tr L is 
■P-homogeneous, therefore the invariant measure is unique. □ 

We define the operator A in L 2 (Gr°) by 



A/(L)=/ f{M)dvl(M). 



Proposition 5.2 a) The operator A is a self-adjoint bounded operator in L 2 (Gr°) 
b) The operator A is GL° -intertwining. 
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Proof. The statement b) follows from the T^-invariance of the measure 
Consider the measure lA on Gr° x Gr° defined by 

i£(S)= [ vi(Sn ({£} x Gr°) dfi(L), S C Gr° x Gr°, 

JGr 

here we regard the measure {y\} as a measure on Gr°. We identify any fiber 
{L} x Gr° C Gr° x Gr° with Gr°. This measure satisfies 

(f,Ag) LHGr0) = f f(L)g(M)d^(L,M) (5.1) 

•/Gr°xGr° 

We need the following lemma. 

Lemma 5.3 The measure lA is symmetric with respect to transposition of fac- 
tors in Gr° x Gr°. 

Proof of Lemma. The measure \A is invariant with respect to the diagonal 
action of GL°(l(S£°) on Gr° x Gr°. Therefore its projection to the second factor 
is Gr°-invariant, by Proposition 14. 101 it coincides with fj,. Consider conditional 
measures on the fibers Gr° x {K}. They must be 'PL-invariant a.s., hence they 
coincide with v\. This implies the desired statement. □ 

End of proof of Proposition 15.21 Let us look to (|5.1[) as to an ab- 
stract expression. Let X be a space with a probability measure /i, let S be a 
measure on the product X x X and projections of S to both factors coincide 
with [i. Then the formula (|5.1j) determines a so-called Markov operator. Such 
operators automatically satisfy ||A|| ^ 1, see, e.g., [5], Theorem VIII. 4. 2. Since 
the measure S is symmetric with respect to the transposition of factors, A is 
self-adjoint. □ 

5.2. P-invariant functions. Recall that P is the stabilizer of the subspace 
W = © £° in GL°(£ ®£°). Orbits O k of P on the Grassmannian Gr° are the 
following sets: 

L : dim(L n W) = k. 

Denote by % the space of P-fixed functions on Gr°, it consists of functions 
constant on orbits Ok- 

Proposition 5.4 The GL°(£ © 1°)- cyclic span of % is the whole L 2 (Gr°). 

5.3. Proof of Proposition IBT4l Consider the group GL(2n,F g ) and the 
homogeneous space Gr^ = GL(2n,F g )/P, where P = P n is the group of (n + 

n) x (n-fn)-matrices ^ J . The pair GL(2n, ¥ q ) D P is spherical (see, e.g. [2], 

8.6.5). The representation of GL(2ro,F g ) on the space of functions on Gr^ was 
decomposed in [19] . [15] . It is a sum of n+ 1 irreducible subrepresentations, each 
subrepresentation has a unique P-fixed vector (by the Frobenius reciprocity). 
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Such vectors can be regarded as functions of k = dimi n W. P-fixed vectors 
are given by q-Hahn polynomials^) Qo, Qi, ■ • • , Q n - 

/ n — j n j—2n—l rf —k 
Q J ( g - fe ; (? -"- 1 , (Z n - 1 ;n;g):= 3 ^ 2 ^ ''-» ? -«' 9 ; <?; 9 

(7-Hahn polynomials are regarded as functions of the discrete variable k = 0, 
1,..., n. 

We use the standard notation for basic hypergeometric functions 
Oi, . . . , a r 

•u, >>:-"- :: 

E (ai; g)fc • ■ • (a r ;g)fc w 1+s _ r ) fc (i4- 8 -r)fc(fe-i)/a 0,0 /r «\ 
(6 i; g) fc (6 a ;g) fc 1 j 9 ( g; g) k ' ^ J 

and 

(a;q) k := (1 - o)(l - aq) . . . (1 - aq^ 1 ). 
Consider the difference operator 

Cy(k) = B(k)y(k + 1) - (B(k) + D(k))y(k) + D(k)y(k - 1), (5.3) 

where 

B(k) = (l-q k - n ) 2 ; (5.4) 

D(k) = (1 - <T 2 ™- 2 )(1 - q k ) 2 (5.5) 

The g-Hahn polynomials are eigenfunctions of C: 

CQ j (k) = (l-q-i)(l-q j - 2n - 1 )Q j (k). 

Consider the function I n (L) on Gr^, which equals 1 on A4 n [0, 0] and 
otherwise 



Lemma 5.5 The GL(2n 1 ¥ q )-cyclic span of I n is the whole space of functions 
on Gr£„. 

Proof. Assume that there is an irreducible subrepresentation Y orthogonal 
to /„. It contains a P-fixed function Qj(k), which also must be orthogonal to 
/„. This means that Qj(0) = 0. 

By (|5.4|) . Bj(k) is non-zero for all k = 0, 1,. . . , n — 1. By (|5.3p we can 
express 

yj (k+l) = s k -y(k) + t k -y(k-l); 
2/(1) = s y(0), 

3 On g-Hahn polynomials, see, e.g., [7|. 
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where s k , t k are some coefficients. Therefore Qj(0) — implies Qj(k) = for 
all /c. ' □ 

Proof of Proposition 15.41 Now consider the characteristic function 1^ 
of the chart A4[0,0] C Gr^. This function is contained in the subspace T n 
(see Subsection l4.7p and has the form J^(L), see (|4.5p . By Lemma [531 the cyclic 
span of /„ is the whole space of functions on Grassmannian. By Lemma l4.12l a. 
the GL(2n, F g )-cyclic span of I x is T n . Therefore, GL(2oo, F g )-cyclic span of 
I<x> is U n J~ n . The latter subspace is dense in L 2 (Gr°), see Lemma T4.12l d. □ 

5.4. Intersections of with P-orbits. Let L g O k . The set Ez, 
have intersections with Ok-i, O k , O k +i- Let us find i/£-measures of these 
intersections. 

Lemma 5.6 

^nOH) = (i-5i 2 ; (5-6) 

y£(E z n O k ) = q- k - q~ 2k ~ q^- 1 ; (5.7) 
4(z L no k+1 ) = q - 2k -\ (5.8) 

Proof. We will choose a subspace K c L of codimension 1. Next, we 
choose an overspace M D K such that dim M/K = 1. 
Step 1 . Without loss of generality we can assume 

j>k i^k 

and 

Lnlf = 0F,/ t . (5.9) 

A subspace M is determined by a linear equation 

ttj^j + J]] /Sjifj = 0, where Uj-e.,- + ^i/j G V". 

Case 1. All ft = 0. Then M nW = LnW. The probability of this event 
is q~ k . 

Case 2. There exists (3, ^ 0. Then n M is the subspace in ([531) deter- 
mined by the equation ^2 i<k ftw; = 0. Thus dim M C\L = k— 1. The probability 
of this event is 1 — <7~ fc . 

Step 2. Next, we choose K D M. 

In Case-1 we by rotation set the subspace K to the position 
K = -v.. %/,. 

We add a vector 

j^k+l j>k 
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to K. Again, there are two cases. 

Case 1.1. All x 3 = 0. Then M n W = W q h © i<fc I 8 /i. Therefore 
M 6 Cfe+i- Conditional probability of this event is q~ k ~ 1 . 

Case 1.2. There exists Xj ^ 0. Then M DW = KnW and M falls to fc . 
The conditional probability of this event is 1 — q~ k ~ 1 . 

In Case-2 we put the subspace K to the position 
add a vector 

/( X! ''-'' -' ' X •".•/.• 

j<* j>k-l 

to JsT. Repeating the same consideration as in Cases 1.1-1.2 we get 
Case 2.1. With conditional probability q~ k we fall to Ok- 
Case 2.2. With conditional probability (1 - q~ k ) we fall to Ofc-i- 
Compiling 4 sub-cases we get (|5.6[l - (|5.8[) . □ 

5.5. Difference operator. Now let us restrict the operator A to the 
subspace TL of P-invariant functions. The space H can be regarded as the space 
of complex sequences 

a; = (a:(0),a;(l),x(2),...) 

with inner product 

OO _^.2 

(x, y) — > — ; • x(k)y(k). 

Proposition 5.7 The restriction of A toU is the following difference operator 
Cy(k) = (1 - q- k fy{k - 1) + (2q- k - q- 2k - q-^Mk) + q- 2k+1 y(k + 1) 



Proof. The statement follow from Lemma 15761 □ 

This difference Sturm-Liouville problem is known, the solutions are Al- 
Salam-Carlitz II polynomials 



the corresponding eigenvalues are q 
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6 Measures on flag manifolds 

Denote by Gr Q the set of all subspaces of relative dimension a. The operator 
J € GL{1 © t°) send Gr Q to Gr Q+1 . 
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6.1. Measures on finite flags. Let L £ Gr. Let the measures v L and v L 
be the same as above (Lemma 15. II) . We regard them as measures on Gr. Now 
we define the measure v*, Q+1 j on Gr" x Gr" +1 by 

»L a+ i](S)= I vl(Sn({L}xGr a+1 ))dn(L) 

JGr° 

The measure v} q+1 j is supported by the pairs of subspaces 

L e Gr", K e Gr" +1 , L C K . (6.1) 
We also define the measure v\ on Gr" x Gr" -1 by 

a _!] (S) = [ 4(Sn ({L} x Gr")) dp{L) 

Lemma 6.1 a) The measure vj a Q+1 j is a unique finite GL° -invariant measure 
supported by flags (|6.ip . 

b) Transposition of factors in Gr" x Gr" -1 send v} a _-n to ^J a _ 1 a y 

Proof is the same as proof of Lemma [531 □ 
For this reason we do not write arrows in superscripts of V[ a , a +i\- 
Next, we define a measure ^[ QjQ +2] on Gr" x Gr" +1 x Gr" +2 by 

V[a <a +2](S) = f x W x Gr " +2 ) dv la , a+2 ](L,K). 

We get a measure supported by the space of flags 

L C K C N, L e Gr", K 6 Gr" +1 , M e Gr"+ 2 . 

Iterating this operation we get measures z^[ Q ,/3] supported by the space Fl[a, /?] 
of flags 

L a c L a _i c • • • C Lp, Lj e Gr 3 

By construction, this measure is invariant with respect to the group GL°(£©£°). 
Evidently it is the unique invariant probabilistic measure. 

6.2. Measures on a space of infinite flags. If a segment [7,(5] contains 
a segment [a, (3}. Then there is a forgetting map Fl[7, S] — > Fl[a,/3]. Since the 
measure Vfa t s\ is invariant, its pushforward is invariant and therefore coincides 
with v\ a ,ffi- Therefore we get a GL(£ © i? )-invariant measure on the space 
Fl(— oo, oo) of complete flags 

. . . L_i cLoCLiC..., Lj € Gr 3 . 
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